Extremal optimization for Sherrington-Kirkpatrick spin glasses
نویسندگان
چکیده
منابع مشابه
Extremal Optimization for Sherrington-Kirkpatrick Spin Glasses
Extremal Optimization (EO), a new local search heuristic, is used to approximate ground states of the mean-field spin glass model introduced by Sherrington and Kirkpatrick. The implementation extends the applicability of EO to systems with highly connected variables. Approximate ground states of sufficient accuracy and with statistical significance are obtained for systems with more than N = 10...
متن کاملHysteretic optimization for the Sherrington–Kirkpatrick spin glass
Hysteretic optimization is a heuristic optimization method based on the observation that magnetic samples are driven into a low energy state when demagnetized by an oscillating magnetic field of decreasing amplitude. We show that hysteretic optimization is very good for finding ground states of Sherrington–Kirkpatrick spin glass systems. With this method it is possible to get good statistics fo...
متن کاملSherrington-Kirkpatrick spin glass model
In a region above the Almeida-Thouless line, where we are able to control the thermodynamic limit of the Sherrington-Kirkpatrick model and to prove replica symmetry, we show that the fluctuations of the overlaps and of the free energy are Gaussian, on the scale 1/ √ N , for N large. The method we employ is based on the idea, we recently developed, of introducing quadratic coupling between two r...
متن کاملPercolation in the Sherrington-Kirkpatrick Spin Glass
We present extended versions and give detailed proofs of results concerning percolation (using various sets of two-replica bond occupation variables) in Sherrington-Kirkpatrick spin glasses (with zero external field) that were first given in an earlier paper by the same authors. We also explain how ultrametricity is manifested by the densities of large percolating clusters. Our main theorems co...
متن کاملCompressible Sherrington-Kirkpatrick spin-glass model
Abstract. We introduce a Sherrington-Kirkpatrick spin-glass model with the addition of elastic degrees of freedom. The problem is formulated in terms of an effective four-spin Hamiltonian in the pressure ensemble, which can be treated by the replica method. In the replica-symmetric approximation, we analyze the pressuretemperature phase diagram, and obtain expressions for the critical boundarie...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The European Physical Journal B
سال: 2005
ISSN: 1434-6028,1434-6036
DOI: 10.1140/epjb/e2005-00280-6